import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 张宇田
 * Date: 2024-09-07
 * Time: 20:36
 */
public class test {
    public static void main(String[] args) { //判断素数
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        boolean isPrime = true;
        for (int i = 2;i<=Math.sqrt(n);i++){
            if(n%i==0){
                System.out.println(n+"不是素数");
                isPrime = false;
                break;
            }
        }
        if(isPrime){
            System.out.println(n+"是素数");
        }
    }
    public static void main2(String[] args) {   //出现了多少个数字9
        int count = 0;
        int i = 0;
        for (i=1;i<=100;i++){
            if(i%10==9){
                count++;
            }
            if (i/10==9){
                count++;
            }
        }
        System.out.println(count);
    }
    public static void main1(String[] args) {
        Scanner scan = new Scanner(System.in);
        int x = scan.nextInt();
        int i = 0;
        int sort = 0;
       while(x!=0){
            x/=10;
            sort++;
            System.out.println(x);
        }
        System.out.println(sort);

        while (sort>0){
            x%=10;
            System.out.println(x);
            x/=10;
            i++;
        }
    }
}
